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[摘要 ] 由 于 卫星 网 络 拓扑 的 动态 性 ， 传 统 网 络 的 路 由 协议 不 再 适用 于 卫星 网 络 。 使 用 文献 计 
量 方法 分 析 了 国内 外 空间 卫星 网 络 路 由 的 研究 现状 , 总 结 归纳 为 基于 虚拟 节点 的 路 由 协议 和 
基于 虚拟 拓扑 的 路 由 协议 ， 并 对 SGRP 路 由 协议 提出 了 一 种 改进 方法 。 
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Abstract: Because of the dynamic topology in the satellite network, the traditional Internet 
routing protocols are no longer applicable to satellite networks. Analyzing the current research on 
space satellite network routing by bibliometric method and the routing protocols are summarized 
as two aspects, the one is routing protocols based on virtual node, another is routing protocols 
based on virtual node virtual topology, and an improved method is proposed for SGRP. 
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1， 引 言 

2016 年 6 月 30 日 ,美国 “Union of Concerned Scientists” 公 布 的 卫星 数据 库 品 显示 ， 在 轨 
绕 地 球 运行 的 卫星 一 共有 1419 颗 ， 其 中 美国 占据 将 近 总 数 的 一 半 ， 而 我 国 只 有 181 颗 ， 在 
空间 信息 网 络 整 体 的 规模 和 实际 应 用 效果 上 , 我 国 与 发 达 国家 还 有 比较 大 的 差距 。 因 此 我 国 
吸 需 重视 空间 信息 网 络 的 建立 ,根据 我 国 的 “十 三 五 ”规划 纲要 草案 ,“ 天 地 一 体 化 信息 网 络 ” 
被 列 为 未 来 五 年 中 国 计 划 实 施 的 百 个 重大 工程 及 项 目 之 一 ””"， 而 卫星 组 网 是 实现 天 地 一 体 
化 信息 网 络 的 关键 所 在 。 
本 文昌 在 通过 分 析 国 内 外 卫星 空间 卫星 网 络 路 由 研究 的 内 容 ， 进 行 空间 组 网 路 由 协议 研 
究 ， 具 有 较 强 的 理论 意义 和 实用 价值 。 虽 然 国内 有 不 少 学 者 此 前 进行 过 综述 研究 ， 如 卢 勇 、 
赵 友 健 中 等 著作 的 《卫星 网 络 路 由 技术 》 是 根据 卫星 网 络 路 由 技术 的 发 展 脉络 ， 从 分 类 的 角 
度 重 点 阐述 了 一 些 关 键 路 由 技术 的 核心 机 制 、 特 点 ,最 后 针对 应 用 需求 , 提出 了 卫星 网 络 路 
由 技术 的 发 展 趋 势 ， 再 比如 戴国 粱 、 赵 尚 宏 " 等 著作 的 《卫星 网 络 路 由 技术 概述 》 是 从 卫 
星座 组 网 方式 即 单 层 、 双 层 、 多 层 卫 星 网 络 路 由 三 方面 综述 了 多 种 路 由 算法 ， 并 对 其 进行 分 
析 和 比较 。 但 是 少 有 利用 文献 计量 的 方法 ， 本 文 便 是 基于 文献 计量 的 方法 来 分 析 国 内 外 
星 网 络 路 由 技术 ， 这 样 能 够 更 加 明确 的 显示 出 相关 研究 内 容 ， 利 于 后 文 更 好 地 分 析 。 

2. 数据 来 源 和 研究 方法 
国内 以 CNKI 为 数据 源 ， 以 “卫星 ”并 “路 由 ”为 检索 词 ，“ 主 题 ” 为 字段 ，“ 信 息 科 技 ” 领 域 
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内 , 共 检 索 到 711 篇 文献 ; 国外 以 Web of Science 为 数据 源 ,“satellite” 并 “routing” 为 检索 词 ， 


共 检 索 到 2178 
在 同一 篇 文献 中 出 现 的 次 数 ， 


篇 文献 。 采用 共 


词 分 析 方法 


将 关键 词 进 行 聚 类 ， 对 一 组 词 两 两 统计 它们 


以 此 为 基础 将 这 些 词 进行 聚 类 分 析 , 反映 出 这 些 词 之 间 的 杀 芷 


关系 ， 进 而 分 析 这 些 词 所 代表 的 学 科 和 主题 的 结构 变化 。 
2.1 国内 卫星 网 络 路 由 研究 热点 分 析 
2.1.1 ”关键 词 频次 分 析 
为 了 既 概 括 领 域内 发 展 情况 ， 又 能 减少 低频 词汇 的 干扰 ， 本 文 抽取 国内 711 篇 文献 中 关 
键 词 频次 >8 的 30 个 高 频 个 高 频 词汇 进行 研究 。 
表 1 国内 文献 关键 词 top30〈 频 次 > 8) 
卫星 网 络 ”路 由 算法 路 路 由 协议 卫星 通信 星际 链 路 
星 间 链 路 。 服务 质量 仿真 无 线 传 感 器 网 络 。 LEO 卫星 网 络 切换 
负载 均衡 QoS OPNET D 星 通信 系统 路 由 策略 Ad 
LEO 卫星 网 。 拥塞 控制 VSAT 路 由 选择 动态 路 由 
路 由 技术 ”卫星 星座 蚁 群 算法 网 络 们 多 层 卫星 网 络 J 星光 网 络 
通过 Sati 软件 将 关键 词 两 两 配对 ， 形 成 30*30 相似 矩阵， 利用 社会 网 络 分 析 软 件 Ucinet 
绘制 关键 词 的 关联 图 谱 ， 节 点 大 小 代表 关键 词 的 中 心 度 ， 节 点 越 大 说 明 中 心 度 越 高 。 可 以 看 
出 , “卫星 网 络 `“ 路 由 协议 “卫星 通信 “星际 链 路 ” 几 个 节点 明显 ， 一 定 程度 上 可 以 视 
为 研究 热点 。 通 过 聚 类 ， 关 键 词 之 间 相 关 性 较 强 ， 形 成 了 复杂 的 相互 交错 的 研究 网 络 。 
表 2 国内 高 频 关键 词 相似 矩阵 部分》 
卫星 网 络 ”路 由 算法 ”路 由 路 由 协议 ”卫星 通信 ”星际 链 路 ” 星 间 链 路 
卫星 网 络 1 0.0612 0.0208 0.0303 0 0.0365 0.0103 
路 由 算法 。 0.0612 1 0.0044 0.0047 0.0164 0.0186 
路 由 0.0208 0 0.0132 0.0105 0.0019 
路 由 协议 0.0303 0.0044 0 0.0115 0.0033 
卫星 通信 0 0.0047 ”0.0132 1 0.0068 0.0009 
星际 链 路 。 0.0365 0.0164 0.0105 0.0115 0.0068 1 0 
星 间 链 路 。 0.0103 0.0186 ”0.0019 ”0.0033 0.0009 0 1 


. 国内 “ 


”关键 词 聚 类 分 析 
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2.1.2 关键 词 聚 类 分 析 _ 欧 儿 里 德 距 衣 模 型 
利用 SPSS 软件 对 相似 矩阵 进行 和 
聚 类 分 析 如 图 2, 可 以 将 研究 分 为 两 
个 方向 。 第 一 ， 关 于 卫星 网 络 的 看 
究 ， 以 卫星 星座 、 无 线 传感器 、] 
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关于 路 由 技术 的 研究 ， 以 动态 路 由 、 1 。 各 由 策略 
路 由 协议 


路 由 协议 、 网 络 仿真 等 为 代表 的 关 
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图 2. 国内 高 频 关 键 词 多 维 尺 度 分 析 


2.2 国外 卫星 网 络 路 由 研究 热点 分 析 
2.2.1 关键 词 分 析 

同样 选取 国外 关键 词 频次 超过 8 次 的 词语 ， 共 49 个 。 通 过 关键 词 频次 ， 研 究 发 现 除了 
“satellite”、“routing” 的 检索 词 出 现 频次 最 高 之 外 ，“migration”、“satellite Network”、“QoS” 
等 也 相对 研究 较 多 。 


本 
池 
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表 3 国外 文献 关键 词 top51 (频次 > 8) 


Migration Routing connectivity GIS simulation tracking networks 
QoS conservation Optimization telemetry navigation bird migration network 
Satellite satellite telemetry Remote Satellites climate Satellite 
Network satellite communication sensing tracking change networks 
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Orientation Alaska communications © Hydrology stopover LEO satellite GPS 
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Satellites load balancing © Communication Route GNSS Multimedia LEO 


于 Alaska 


osprey A N 二 LEO satelli ks 
bird migration= 虑 0SP'eYA ~ stopover pe 一 上 生 LEO satellite networ| 


[> AS 
Orientation PE Route os Satellite network 
二 migration routes™ 9 
\ NN connectivi Low Earth Orbit (LEO 


人 NS 


站 广 从 fsatellte “证 adaptive routing™ Satellite networks 
| 二 " 


multicast routing 


ES 
Multimedia load balancing 
SS 


dispersal 


MT TREE 

=— inavigation HA 习 

communications a 

Sirmmulat satellite communication 
imulation “多 - so 

< SA satellite communications 

| 


Hydrology~ 征 Optimization 


Communication 


satellites 


Vehicle Routing 


chinaXiv:201703.00271v1 


2.2.2 关键 词 聚 类 分 析 


图 3. 国外 “satellite*routing” 文 献 关 键 词 聚 类 分 析 


根据 SPSS 聚 类 分 析 ， 可 以 将 国 _ 
外 相关 研究 的 关键 词 分 为 四 大 类 如 
图 4 所 示 。 一 类 是 关于 卫星 网 络 中 路 
由 和 QoS 技术 的 研究 ， 以 Route、 
adaptive routing、QoS 等 关键 词 为 代 
表 ; 第 二 类 是 关于 卫星 网 络 星座 和 路 " 
由 技术 的 研究 , 以 satellite networks、 
routing 等 关键 词 为 代表 ; 第 三 类 是 关 1 
于 移动 卫星 通信 跟踪 和 仿真 技术 的 
研究 ， 以 _ migration 、tracking 、 
migration 等 关键 词 为 代表 ; 第 四 类 则 
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是 以 GIS、GPS 等 技术 为 研究 热点 。 图 4. 


国外 高 频 关键 词 多 维 尺 度 分 析 


2.3 研究 内 容 分 析 


基于 以 上 分 析 ， 当 前 研究 热点 主要 分 为 两 大 类 ， 一 类 是 以 卫星 网 络 为 基础 的 路 由 协议 的 


3 ”卫星 网 络 路 由 技术 


研究 ， 是 关于 星 间 链 路 的 路 由 协议 的 研究 ， 男 一 类 是 以 移动 卫星 为 基础 的 卫星 通信 的 研究 ， 
是 关于 星 地 链 路 通信 的 研究 。 由 于 当前 卫星 通信 和 是 地 链 路 的 发 展 比较 成 熟 , 而 空间 卫星 网 络 
研究 处 于 刚 起 步 阶段 ， 所 以 本 文 着 重 分 析 了 以 卫星 网 络 为 基础 的 路 由 协议 的 研究 。 


路 由 技术 是 卫星 组 网 技术 的 难点 和 重点 所 在 , 为 了 寻找 从 源 卫星 到 目的 卫星 的 符合 一 定 
要 求 的 路 径 , 必须 首先 解决 卫星 网 络 的 拓扑 时 变 问 题 。 以 寻 径 为 目的 解决 卫星 网 络 中 拓扑 时 
变 问 题 被 称 为 网 络 路 由 策略 ， 卫 星 网 络 路 由 策略 是 卫星 网 络 路 由 算法 的 基础 。 所 以 卫星 组 网 
路 由 算法 分 为 基于 虚拟 节点 策略 的 路 由 算法 和 基于 虚拟 拓扑 策略 的 路 由 算法 。 


3.1 基于 虚拟 节点 的 路 由 策略 


Hashimoto Y5 "提出 了 一 种 基于 覆盖 域 划分 的 路 由 框架 ， 被 认为 是 虚拟 节点 路 由 的 雏形 。 


、 


机 制 的 优点 是 利用 了 网 络 的 拓扑 结构 的 对 称 性 和 周期 性 


该 框架 采用 人 P 分 层 编 址 和 移动 思想 , 根据 卫星 的 履 盖 区 域 将 地 球 的 表面 划分 为 若干 个 边 
长 为 160km 的 方形 区 域 ， 称 之 为 supercell， 每 个 supercell 内 再 划分 9 个 子 cell, 将 各 区 域 赋 
予 固定 的 逻辑 地 址 ， 并 计算 该 区 域 到 其 他 各 区 域 的 路 由 表 。 在 系统 运行 过 程 中 , 根据 就 近 原 
则 将 逻辑 地 址 分 配 于 网 络 中 的 各 个 卫星 节点 。 卫 星 在 运行 过 程 获得 了 逻辑 地 址 也 就 获得 了 路 
由 表 信 息 。 该 算法 需要 在 轨 了 卫星、 地 面 网 关 、 地 面 终端 联合 操作 ， 共 同 完成 路 由 过 程 。 这 种 


， 避免 动 态 的 计算 路 由 , 具有 较 高 的 


适应 性 。 缺 点 就 是 在 全 球 区 域 建造 地 面 网 关 站 是 极为 困难 的 。 


Hendersonl 提 出 了 DGRACDistributed Geographic Routing Algorithm)， 算 法 首先 提 到 了 
分 布 式 路 由 的 概念 。 与 文献 "不 同 的 是 ，DGRA 分 两 步 转发 卫星 分 组 ， 在 卫星 分 组 距 出 口 卫 


时 ， 卫 星 节点 依据 本 地 路 由 信息 转发 分 组 。 


星 的 距离 大 于 一 个 阐 值 时 , 卫星 节点 依据 全 局 路 由 信息 转发 分 组 ,， 当 卫 星 分 组 接近 出 口 卫星 


虚拟 节点 路 由 虽然 实现 简单 ,协议 开销 小 , 但 是 只 对 拓扑 结构 规则 的 卫星 星座 有 效 ， 可 
扩展 性 较 差 ， 算 法 鲁 棒 性 较 差 。 几 乎 所 有 基于 虚拟 节点 的 路 由 方法 都 是 一 极 轨道 LEO 星座 
为 模型 ， 因 为 极 轨 LEO 星座 模型 拓扑 规则 ， 计 算 简 单 。 虚 拟 节点 路 由 方法 如 需 扩 展 到 倾斜 


轨道 卫星 星座 中 需要 进行 较 大 的 改进 ， 从 而 增加 算法 的 计算 复杂 性 和 协议 开销 。 多 层 卫星 星 


座 由 于 存在 卫星 的 重复 覆盖 , 地 面 效 辑 区 域 无 法 与 唯一 的 星座 卫星 绑 定 , 故 不 使 用 虚拟 节点 


路 由 方法 。 


3.2 基于 虚拟 拓扑 的 路 由 策略 
基于 虚拟 拓扑 的 路 由 思想 是 卫星 路 由 算法 中 应 用 相对 较为 广泛 ， 虚拟 拓扑 的 概念 最 初 由 
Werner "等 人 提出 , 随后 作者 又 对 这 种 路 由 算法 进行 了 大 量 深入 的 探讨 和 延伸 。 该 类 算法 的 


主要 思想 是 利用 卫星 轨道 的 周期 特性 以 及 星座 结构 的 可 预测 特性 ,在 卫星 运转 的 周期 了 内 ， 


将 时 间 工 离散 


星 拓扑 连接 
Dijkstra SPF (s 


此 为 n 个 时 间 片 段 [tob][tub]..[tb。 而 在 某 个 时 间 片 [tb 内 ， 卫 星 的 拓扑 


结构 可 虚拟 化 为 一 个 连接 图 Gi。 当 n 足够 大 时 ， 也 就 是 时 间 片 [fu 区， 足够 小 ， 可 将 此 时 的 


图 Gi 视 为 静态 的 。 在 获取 静态 在 获取 静态 拓扑 连接 图 Gi 后 ， 利 用 经 典 的 
hortest Path First) 算法 , 计算 图 Gi 中 每 一 对 节点 的 连接 路 径 。 值 得 注意 的 是 ， 


上 述 操作 是 在 卫星 系统 设计 之 初 即 完成 的 , 然后 将 每 个 时 间 乒 内 的 路 由 计算 结果 保存 于 卫星 


设备 当中 。 卫 星 在 轨 运 行 时 ， 只 需要 知道 当前 处 于 哪个 时 间 片 内 ， 读 取 该 时 间 片 所 对 应 的 路 


由 表 ， 即 可 得 到 路 由 信息 。 


基于 Werner 的 研究 ，Chen Chao 等 提出 了 LEO/MEO 双 层 卫星 网 络 的 分 组 路 由 策略 031， 


首次 将 虚拟 拓扑 策略 扩展 到 了 双 层 卫星 网 络 。 文 中 将 所 有 LEO/MEO 组 成 员 关 系 相 同 的 时 刻 
定义 为 一 个 快照 ， 在 每 一 个 快照 内 由 于 LEO 卫星 和 MEO 卫星 的 隶属 关系 相同 ， 可 视 为 网 
络 拓扑 不 变 。 由 此 ，LEO/MEO 双 层 卫星 网 络 连续 变化 的 拓扑 结构 就 被 固化 为 一 系列 离散 的 
快照 。 在 每 个 拓扑 快照 内 ， 使 用 SPF 算法 为 没 对 OD 节点 寻找 最 短路 径 ， 由 于 拓扑 快照 可 


以 预先 计算 , 每 对 OD 节点 之 间 的 最 短路 径 由 地 面 网 关 预 先 计 算 并 上 传 至 卫星 节点 。 其 所 提 


出 的 虚拟 拓扑 分 组 策略 虽然 解决 了 多 层 卫星 网 络 的 拓扑 固化 问题 , 却 存在 着 一 个 系统 周期 内 
快照 过 多 的 缺点 ， 使 得 快 找 切 换 频 繁 ， 协 议 开 销 较 大 。 类 似 的 还 有 多 层 卫 星 路 由 算法 


(IMulti-Layered Satellite Routing，MLSR)。MLSRM4 适 用 于 LEO/MEO/GEO 卫星 组 成 的 三 
层 卫星 网 络 ,该 协议 首次 将 虚拟 拓扑 策略 的 路 由 应 用 到 了 三 层 卫 星 网 络 ,同样 依据 高 层 卫星 


的 足 印 对 低层 卫星 进行 分 组 ,进行 分 层 的 网 络 拓扑 收集 , 并 在 组 成 员 关 系 变化 的 时 候 由 高 层 


卫星 为 低层 卫星 计算 路 由 表 。MLSR 由 于 依赖 定期 的 路 由 表 计 算 来 处 理 链 路 拥塞 问题 , 对 拥 


继 MLSR 


Routing Protocol)。SGRP 继承 了 MLSR 的 分 组 思想 ， 应 用 在 LEO/MEO 双 层 卫星 星座 上 ， 


塞 缺 乏 快速 反应 机 制 。 


之 后 ，Chen 等 人 又 提出 了 卫星 分 组 路 由 协议 SGRPL>IGsatellite Grouping and 


充分 利用 了 LEO 层 和 MEO 层 的 协作 关系 ， 由 MEO 层 卫 星 为 LEO 层 的 管理 者 。SGRP 的 


主要 思想 是 沿 最 短 时 延 路 径 传 输 数 据 包 ， 并 将 先前 由 LEO 层 卫 星 承 担 的 路 由 表 计 算 任务 转 


交 给 MEO 层 ] 


DD 星 。 同 MLSR 一 样 ，SGRP 也 将 LEO 卫星 划分 为 若干 个 组 ， 在 同一 颗 MEO 


卫星 足 印 区 (footprint area) 的 LEO 卫星 被 划 为 一 组 。LEO 卫星 某 一 颗 MEO 卫星 的 足 印 区 
时 ， 分 组 关系 发 生变 化 。 在 SGRP 中 将 LEO 分 组 关系 的 变化 视 为 网 络 拓扑 的 变化 ， 每 次 分 


组 关系 变化 会 产生 一 个 新 的 快照 ， 每 个 快照 内 卫星 网 络 拓扑 可 视 为 不 变 。 每 颗 MEO 卫星 都 
是 其 足 印 区 内 LEO 卫星 分 组 的 组 长 , 组 长 负责 收集 和 交换 LEO 层 卫星 的 链 路 时 延 信息 并 为 
LEO 卫星 计算 路 由 表 。LEO 卫星 从 MEO 卫星 接收 路 由 表 ， 并 按照 此 路 由 表 转 发 数据 包 。 
SGRP 最 大 的 优点 在 于 将 路 由 计算 任务 交 给 了 功能 更 为 强大 的 MEO 卫星 ， 平 衡 了 LEO 和 
MEO 卫星 的 资源 消耗 ， 延 长 了 系统 的 使 用 寿命 。SGRP 将 信号 留 了 和 数据 流量 物理 分 离 ， 
这 样 链 路 拥塞 就 不 能 影响 延 时 报告 和 路 由 计算 的 相应 时 间 。 
3.3 SGRP 的 改进 
基于 上 文 ，SGRP 虽然 解决 了 MLSR 对 于 拥塞 处 理 低 效 的 问题 ， 完 善 了 MLSR 提出 的 
LEO 层 卫 星 分 组 路 由 机 制 ， 减 轻 了 LEO 层 卫 星 路 由 计算 的 负担 ， 但 是 存在 着 以 下 问题 有 待 
解决 。 
(1) 否定 了 地 面 网 关 在 路 由 计算 中 的 作用 ,将 所 有 路 由 计算 和 管理 任务 交 给 MEO 卫星 ， 
增加 了 MEO 卫星 的 负担 ， 降 低 了 整个 系统 的 寿命 、 鲁 棒 性 和 抗 毁 性 。 
ee (2) 将 LEO 分 组 的 变化 与 LEO 逻辑 位 置 变 化 绑 定 ， 增 加 了 一 个 系统 周期 内 快照 个 数 ， 
La 导致 协议 开销 过 大 ， 系 统 负担 过 重 。 
人 (3) 由 于 LEO 卫星 频繁 离开 /进入 MEO 卫星 的 足 印 区 ， 使 得 一 个 系统 周期 内 的 快照 数 
© 量 过 多 ， 不 利于 路 由 算法 的 应 用 。 
基于 以 上 分 析 , 本 文 提 出 了 一 种 新 的 卫星 分 组 路 由 协议 NSGRP (New Satellite Grouping 
and Routing Protocol)。 该 协议 改进 虚拟 拓扑 路 由 策略 ， 使 得 一 个 系统 周期 内 快照 数量 大 大 
减少 ,提出 了 快照 合并 方法 ,消除 了 过 短 的 快照 ; 综合 虚拟 节点 路 由 集 略 和 虚拟 拓扑 路 由 策 
略 ， 应 用 到 LEO/MEO/GEO 三 层 卫星 网 络 中 。 
为 了 减少 一 个 系统 周期 内 的 快照 数量 , 有 两 个 常见 的 思路 : 重新 划分 拓扑 快照 和 在 已 有 
的 快照 划分 基础 上 合并 一 些 快照 。 在 LEO/MEO 虚拟 拓扑 分 组 策略 框架 下 ， 以 LEO 分 组 变 
化 为 快照 划分 依据 ， 重 新 划分 拓扑 快照 难以 实现 。 故 考虑 第 二 种 思路 ， 以 快照 合并 的 方法 减 
少 快照 的 数量 。 
假设 基于 快照 划分 方法 分 化 出 的 切换 时 刻 为 [tt 时 刻 发 生 分 组 切换 的 LEO 卫 
星 L， 且 于 被 Mi，Mi 同时 覆盖 。 首 先 从 第 一 个 快照 划分 时 刻 己 开始 考虑 ， 如 果 这 个 划分 
时 刻 在 卫星 L2 的 自由 时 段 内 ， 则 二 可 以 在 与 时 刻 切 换 ， 如 此 便 合并 一 个 快照 。 依 次 类 推 ， 
可 以 合并 所 有 可 以 合并 的 快照 最 终 得 到 一 个 新 的 切换 时 间 表 。 快 照 合 并 的 原理 如 图 5 所 示 。 
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并 前 的 快照 L | | | 


语 

间 卫 星 组 网 是 实现 “天 地 一 体 化 信息 网 络 ” 的 关键 一 环 ， 而 实现 空间 卫星 组 网 的 关键 
技术 之 一 为 组 网 的 路 由 策略 。 本 文 分 析 了 基于 虚拟 节点 的 路 由 策略 和 基于 虚拟 拓扑 的 路 由 策 
略 , 分 析 了 两 种 路 由 策略 的 主要 特点 和 存在 的 问题 , 并 提出 了 对 SGRP 的 改进 ,减少 了 快照 ， 
提高 了 SGRP 路 由 协议 的 怕 
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